I 



ATTY. DOCKET NO. SAMS01-00269 PATENT 

WHAT IS CLAIMED IS: 

1 1. For use in a router, a lookup circuit for translating 

2 received addresses into destination addresses comprising: 

3 M pipelined memory circuits for storing a trie table capable 

4 of translating a first received address into a first destination 

5 address, wherein said M memory circuits are pipelined such that a 

6 first portion of said first received address accesses an address 

7 table in a first memory circuit and an output of said first memory 

8 circuit accesses an address table in a second memory circuit. 

1 2. The lookup circuit as set forth in Claim 1, wherein said 

2 output of said first memory circuit comprises a first address 

3 pointer that indexes a start of said address table in said second 

4 memory circuit. 

1 3. The lookup circuit as set forth in Claim 2, wherein said 

2 first address pointer and a second portion of said first received 

3 address access said address table in said second memory circuit. 

1 4. The lookup circuit as set forth in Claim 3, wherein an 

2 output of said second memory circuit accesses an address table in a 

3 third memory circuit. 
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5. The lookup circuit as set forth in Claim 4, wherein said 
output of said second memory circuit comprises a second address 
pointer that indexes a start of said address table in said third 
memory circuit . 

6. The lookup circuit as set forth in Claim 5, wherein said 
second address pointer and a third portion of said first received 
address access said address table in said third memory circuit. 

7. The lookup circuit as set forth in Claim 6, wherein 
address pointers output from said M pipelined memory circuits are 
selectively applied to a final memory circuit storing a routing 
table, said routing table comprising a plurality of destination 
addresses associated with said received addresses. 

8. The lookup circuit as set forth in Claim 7, further 
comprising a memory interface capable of selectively applying to 
said final memory circuit an address pointer associated with said 
first received address and an address pointer associated with a 
subsequently received address, such that said address pointer 
associated with said first received address is applied to said 
final memory circuit prior to said address pointer associated with 
said subsequently received address. 
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9. The lookup circuit as set forth in Claim 8, wherein said 
M pipelined memory circuits comprise static random access memory 
(SRAM) circuits. 

10. The lookup circuit as set forth in Claim 9, wherein said 
final memory circuit comprises a dynamic random access memory 
(DRAM) circuit. 
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1 11. A router for interconnecting N interfacing peripheral 

2 devices, said router comprising: 

3 a switch fabric; and 

4 a plurality of routing nodes coupled to said switch fabric, 

5 each of said routing nodes comprising: 

6 a plurality of physical medium device (PMD) modules 

7 capable of transmitting data packets to and receiving data 

8 packets from selected ones of said N interfacing peripheral 

9 devices; 

10 an input -output processing (IOP) module coupled to said 

11 PMD modules and said switch fabric and capable of routing said 

12 data packets between said PMD modules and said switch fabric 

13 and between said PMD modules; and 

14 a lookup circuit associated with said IOP module for 

15 translating received addresses associated with said data 

16 packets into destination addresses, said lookup circuit 

17 comprising M pipelined memory circuits for storing a trie 

18 table capable of translating a first received address into a 

19 first destination address, wherein said M memory circuits are 

20 pipelined such that a first portion of said first received 

21 address accesses an address table in a first memory circuit 
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and an output of said first memory circuit accesses an address 



table in a second memory circuit 



12. The router as set forth in Claim 11, wherein said output 
of said first memory circuit comprises a first address pointer that 
indexes a start of said address table in said second memory 



circuit . 



13. The router as set forth in Claim 12, wherein said first 
address pointer and a second portion of said first received address 
access said address table in said second memory circuit. 

14. The router as set forth in Claim 13, wherein an output of 
said second memory circuit accesses an address table in a third 
memory circuit . 

15. The router as set forth in Claim 14, wherein said output 
of said second memory circuit comprises a second address pointer 
that indexes a start of said address table in said third memory 
circuit . 

16. The router as set forth in Claim 15, wherein said second 
address pointer and a third portion of said first received address 
access said address table in said third memory circuit. 
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1 17. The router as set forth in Claim 16, wherein address 

2 pointers output from said M pipelined memory circuits are 

3 selectively applied to a final memory circuit storing a routing 

4 table, said routing table comprising a plurality of destination 

5 addresses associated with said received addresses. 

1 18. The router as set forth in Claim 17, further comprising a 

2 memory interface capable of selectively applying to said final 

3 memory circuit an address pointer associated with said first 

4 received address and an address pointer associated with a 

5 subsequently received address, such that said address pointer 

6 associated with said first received address is applied to said 

7 final memory circuit prior to said address pointer associated with 

8 said subsequently received address. 

1 19. The router as set forth in Claim 18, wherein said M 

2 pipelined memory circuits comprise static random access memory 

3 (SRAM) circuits. 

1 20. The router as set forth in Claim 19, wherein said final 

2 memory circuit comprises a dynamic random access memory (DRAM) 

3 circuit . 
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21. A method for translating a first received address into a 
first destination address using M pipelined memory circuits that 
store a trie table, the method comprising the steps of: 

accessing an address table in a first memory circuit using a 
first portion of the first received address; 

outputting from the address table in the first memory circuit 
a first address pointer that indexes a start of an address table in 
a second memory circuit; and 

accessing the address table in the second memory circuit using 
the first address pointer and a second portion of the first 
received address . 

22. The method as set forth in Claim 21 further comprising 
the steps of : 

outputting from address table in the second memory circuit a 
second address pointer that indexes a start of an address table in 
a third memory circuit; and 

accessing the address table in the third memory circuit using 
the second address pointer and a third portion of the first 
received address. 



